New Madrid Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Madrid Vacation

Our vacation packages to New Madrid provide endless opportunities to delve into new sights, sounds and experiences. And with all the finer details taken care of, you can kick back and enjoy your city escape without a worry in the world. Make your trip to New Madrid even more fulfilling by going sightseeing. New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site are among the top attractions you'll want to explore. Stop daydreaming and start traveling. Explore the wide range of options on Expedia today and put your New Madrid vacation plans in motion!

Ready to book your vacation to New Madrid?

 

Choose your dates

New Madrid Hotel Deals

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

New Madrid MO
Fully refundable
The price is CA $279 per night from Nov 3 to Nov 4
CA $279
CA $494 total
Nov 3 - Nov 4
includes taxes & fees
10/10 Exceptional! (1 review)
"The host was very quick to respond and so great to work with for on our stay."

Reviewed on Nov 11, 2025

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is CA $133 per night from Nov 22 to Nov 23
CA $133
CA $151 total
Nov 22 - Nov 23
includes taxes & fees
Hampton Inn Sikeston
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East Tiptonville TN
The price is CA $78 per night from Nov 5 to Nov 6
CA $78
CA $89 total
Nov 5 - Nov 6
includes taxes & fees
Reelfoot Lake Inn
See all 57 properties in New Madrid
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular New Madrid attractions

New Madrid Historical Museum

8.2/10 (36 reviews)
You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.
See properties

Frequently asked questions

How much does a New Madrid vacation package cost?
You'll find cheap prices on Expedia for your New Madrid escape. However, a range of factors like the length of stay, hotel choice and season will influence how much your vacation to New Madrid costs.
What are the cheapest months to go to New Madrid?
The off-season is the best time to visit New Madrid if you're on a budget. Another tip for scoring cheap New Madrid vacation packages? Avoid visiting during public holidays and any major events or festivals.
How many days is enough for New Madrid?
The ideal duration of your New Madrid vacation depends on what you'd like to see and do. Generally, a few days to a week will give you time to go to all the main attractions and explore some hidden spots along the way.
Is it worth booking a vacation package to New Madrid?
It's easy to see why a New Madrid vacation is on the must-do list of many travellers. Major attractions like New Madrid Historical Museum are just the beginning of things to keep you busy here.
How to find the best New Madrid package deals?
Start your search for a New Madrid package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal New Madrid package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Madrid escape underway.
Is it cheaper to book a New Madrid vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized New Madrid vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to New Madrid?
If you're planning an impromptu New Madrid adventure, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to New Madrid?

  1. Choose your dates: What you plan to do in New Madrid and your preferred season can help you decide when to get away.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to airfares and activities. Your hotel will probably be the largest expense during your trip to New Madrid.
  3. Determine how many days away: Start by compiling a list of the attractions and activities you want to experience in New Madrid. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your airfare and accommodations: After you've nailed down your dates and duration, book the perfect New Madrid vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.